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1 

(c) Kfi(D^^-t-S Y A • ;^ n 5/ tcov^ 

(d) ftife-'-^^ — V • v^— ^^-v;^ •-^hy^iJ'^^PMl^ 

^^^i^ . 5/ hrirlCtniBDfi (D>1) (D^-^r 

(e) ^^^-rr • /^^-v^SfiiE^*-^ h y 

u-f ^3}^-^ h y 5/ ^;^±^c^^i^^;^- 
/■<l^'f ^tifc^^:6^. (d) x^m^i^f:imtM 

¥^r^-r)\- ' y<i^ — >{zX^X-rx\C:t—^<i^'^ ^ix 

(f) ;^y^?/:/ (d) r-^^^n:rcy^rc:/-^7u • 

y hfi^^^J:^^n<r)m{z,-D\.'-X. mt^cr>:;^y' yy (e) 

immms] ^^'r y':f (c) omtwmitB/^^-^^ • 

:^'ry:f id) ii^. U^^tifz^^^ — i^ • v— ^^v^^ • 
-7 h y PMlcr ^ir;:^-r'5^^^-^v-^I^J:oril 



(2) it#^ili6 - 2 3 3 3 3 7 

2 

btifc-t/u^^biife-SN XN?^^-^ h y y 1^ :^^^mi^X 
Kim(Dmti^^- \-\zmm^tiX:isy) . :^'Ty^ 

(c) (O^c:. ^fSN X N{@co3^^-^ f> y ^;^co^n 

p 2oo>^:x-xr-;^x (d) ^Hffb, I^P^il 
ft:7:^-X'f'icii, miatT*J^Sg(7:>i o:d^tecD-r-<r 

> - i/— ^v;:^ ' h y 5/ PM(^^ V h y ^P^iS 
ft ^tfS7:^-X^{cl^, #fT$<JffliS^g;d^. 

Ri (7> f^iilt^^ tc ^ ^ ^ V ^ 5/ ^ tf» b T , 
^ (7) fr o ir / u { c :^ ^ T P# Ri CO { c f§ Hi >f b ^ n ^ ^ ij 
^^SU-r^. fS5?tJl4{Cia^(7>;:^/rv>^-y 

;^xi.-e^oT, ffi^(7)A;^)>i^- h:d-f^-om;^?J?- h 

(a) €-^:^hy:S^, ftJlHA;^^'}^- h0 1o^^faffi;ti 

y 5/^:^^, 

• ix h r^fcitriEDfg (D> 1 ) co^>f r 

(d) ^^-l'r^-:?-yu - ^^:5'-:/^i1JtB^^-^ h y ^/^ 
;;^tc;^-/^ixY ^^-^ V y ^ :^ ^LXz.j^^^kx.^^^- 
i^^ ^nfc^^^^M L/^i^^^-^tcii, 

^um^¥^\'^^^\^^-:>x'^m,^khtz¥ r 



3 

If JI 6 (C 15^ O V- X o 
Ilt^^lS] D = N X N;ei^OK = N XNT-^ , ^^ff 

[0 0 0 1 ] 
[0 0 0 2 ] 

^M<Df7 (row) ^fcl^'iijgO^IJ (column) 

[0 0 0 3] 'li^M&mxn. mm-r^^^^i^^-u 

So ^O^C0Pp1jlIO^5C^t:(^. T. I n u k a i 
3f An Efficient SS/TDMA Time Slot Assignment Algor 
ithm" (IEEE Trans, on Communications, Vol. 27^ 
No. 10, pp. 1449— 1455, 1979^) (CfS^ ^ ixfc^MS?^ 

P#^l'J^£r ^-t:;^ (SS/TDMA) v^;?^7^ACD^i^ 

fcl^m;'jlc^-r'5^::^^.^5|tT-^S. C. p — X (Ro 
s e) Ofra3t*Rapid Optimal Scheduling for Tirae-Mul 
tiplex Switches using a Cellular Automation* ( I E 



(3) ^mW-Q - 2 3 3 3 3 7 

4 

EE Trans, on Communications, Vol.37, No. 5, pp.50 
0-509, 1989^5^) t:> # .^i ^ n fcl/ \ mt^^J: :z. t \Z . 

(N) ^ ur^{l:-r5ry^^y XA^^fr-rsN^^o 

[0 0 0 4 ] 

>>-v>^-y v^m^^ 2^^7t;r— /^^[--rsc <i;r-^So 

[0 0 0 6] *^8^(?>ft!l(^g NXN5^^^.^tON 

( 0 0 0 7 ] ^^0j(7)fdi(7)i6^I^ , 2 N- 1 ^@<7:^^-f A 

tf ^ :d ^ J: 19 ^ m ;^ >>■ ^ - ^ ^ *i -r S :i ^ ^ 5 o 
[0 0 0 8] 

[liM^^*'r5;tae>co#^] ;$:^0J{ci:n(^, -^o 

y^T^-r^U • e;:^ • /^^ — V (diagonal service 
pattern)^^''(7:)J: 5 SA^^^-t* T/-?^ — v-v^ 

#^^ixSo r^^r ^-^yu (diagonal) J ^ 
^(7?fr^7tl^3?iJ(cio(7>^^L;&^t>/c/.ti^NXN-7 h y 

i^(?:»^^r*^So ''^^^"V • >^>^;^ • h y s/^ 
-rsjiE;^^ y ;^ h-rSo — k^o^^^^a 

- /•^i?' — ^'ifej;!;^^^^ — >- ■ • h y 



5 

[0 0 0 9] ^^m\^x^:^^i^^—9\^^-r. mm-r 
xxi r/^^->- . >^:/;^ • h y s/^:^j ^^a-r 

— > - ^>';^'-^hyix^^>^ (7)^tj 0 y ;^ h ^ thti 
h^ii-5o -r^J^t)^. 1) m^-A^^^. 2) 

^ ^ O-r -<r 0^iJ;5^{^^ ^ n 6 ^ ^ #JilI;d-S^ ^ 

>^ • h y iy^;^<7>^iJ0:i^bi^t?iM^ttS. 
[0010] 

^ixrt/^^o NfioA;^^— h 1 1 i/^i/-^ b 1 inI^^^x 
^•n, lmN^e(D^^■^^f^|Jl 211—1 2iN?'j^t'^ui 2^1 
'-i2NN^^-r5 (#A;^^- h r^tcimN^to^-^ 

14 1^, N XNi!' u;:^/^ — S^^^-C^i^ , ^ ^ ^ • n 

y bi[i^tix\^^^. ^'^<Dn^rtmz. h 9 y ^ y ^ m'h 

^ ;^ + r- " 1 ' ^ I ^ ' 0 ' t c J: o r ^ ^ r* ^ S o 

h y (0, 0) ^5^(7)^1" 

"hmmoibX. tti;^^" h o{c^i^;-r^^^-^^T^iJ:d^, 
Gil^^^^oio^fcl^1g^cov^>5r h^*-r^r,^^;^ 
-To 
[0 0 1 1 ] 

L. ^^Y>'C3:>/^ (Kleinrock) ^"Queueing System 
s. Vol. II : Computer Applications, %4, 4^, Wile 
y. New York (1 9 7 6^) ) {C|5^ ^ ixTl^ ^ ^— CO 

^m^m^m-rh^m^T^rnxmy^^h^^^ ^> 
[0 0 1 2 ] ^^B^TM^i. m^^zTf^-ty^rz^-tju^^^ 



(4) 4#§^i;Z6 - 2 3 3 3 3 7 

e 

^ — >^ • -7 h y J/ ^j:^ <^ , [14 tC^-r-'^^J'— >^ ' ^ 

v;^ • h y y^:^^^m UX, 2^k7t7 ^> 

— (sweep) -r^r^{Cj:»9. NiSO^^f 
A . ;;^n K^^tC^^-^ h y ^ ^ 4^ (7>N^ffl (7>A ffij^f 

co^^-r-<rri^^-tt-6:i^;&^T-^5. mtl^x. [13 
co^^r^-^yi^ • x-^^ — >- • h y s^^;^^(c^Lfc4 

(0,0), (1,1), (2,2), (3, 3)^-^3 

mf^^ti^^^^T:=f-rji-x^y) . ¥^r^-r)\^^^^^ 

-VK^, >Ed-(0, 1), (1,2), (2,3), 
(3, 0) :e^^b^^^n6o Am<ry¥ ^ 2^ ' y 

COv— >^:^;:^(C|:3/nor^^^ — VO, 1 N-l^MMf^ 

- t^;:^ ^§ ft 6 r <^ :6^i^IiEr'^ ^ o 

[0 0 13] ^(7>J: ^ tc^;?^^/j^<2i^^^'l^IlEbvt^tc 

{■f^<DX'. ^^y<<^ — >''-f-^y^y^:^i)^—n^xm<^ 

(14 (7) r^-^^ — . v' — zrv;^ ■ h y ;^ j ^l^f^ 
-f^o T/^^ — . v- — >>->';:^ . h y cD 1 o 

^;^tCNfi<7)^^:^ — V^jEg^-r^JiI^^^^-fo (14 fC;^ 

i^'i^ox¥-fT=:r-r/U'^<^-:y^mm-r^m'^. 

50 [0 0 14] Z^7Z=7 Y^yfl^ (2DRR) 



7 

-^TtT^.^^. (0, 0) •iaxxj' (1. 1) 

ffj ^bnrt^^'^i/^or*, /^^ — V • v^— ^rv-;^ • h 
m-r^o c<Dm^. m^<DM (2.3) ^m-^^n^. 

mhthX\^-^^(r)X. z.(D^.^.xnmy!^<oM (1, 2) jo 

(3. 0) ^^^■5Jr•#/^;^l^ofc^i:tcalc^i^fc 
t\ • h or*/-^^ — V2*5J:0^ 3:d^3l>^^ 

[0015] 2 ^jty C>>Knt'>' (2DRR) 

^i7i^(7:>/<— v>3 >'co;^>>-v^zL — ^ E5"J-r^o 2 D 

[0 0 16] 1. ^n^^^O^^T:^*^-^/!- • 

[0017] 2. i5^-rA';^o-/hOT% ^^^^J^ — V— > 

• -V h y -/^>(;(7)^ijo{c y ;^ h^ti/cy>rr^ 
:^^<Di^'^<Dmz.-o\^^x^<D^^tmfz,^t\.x\^^hm^ 

Ed, ftj^i? h y 5^:?^;^coAt±i;^co^^i (c-t-/ h-f 
-r^j;*:?-^. 1) 2) ^«jS>^^ixri^ 

1^6, 3) ^o^(c^i^:;-r^A:^^u«tb;^?:d^ y^^-rti-h 
i^-e;^ • ^<i^->'<Dmm\z.xoxmKfmx bnnv^ 

(D3<^Xh^o :^ b ^ixti-t^X(OV^r 

^^i-zi^tmm^ti^fi^. ^5i.Mi-r-<rcoA;^-i^— 

[0018] 3. M^-rs^-f A ' ^ hop^tc. 
^ — • v- — ^^v-;^ • h y ^ ^c^(7>-t--<T(?:>^U;d^{^ 

do from J=0 unti 

OF F S ET= J + 1 

P = -l J V— ^>'^ cp« 



(5) 4^§|lp6 - 2 3 3 3 3 7 

S 

[00 19] 2 D R R:^>^v>zi— ^<7><ii¥^4#+^t^, ^ 

— >^>';^ • -7 h y 5/ :?^>^04^t4{c J:oT^^ 60 113 
tc^L/cJ:5{-. S*2DRR>^^v^:n. — 
S4#^oy-f r ^-^yu ' x^^-^' • h y i^^f^, ^ 
r • — >o ^7K^:^f^fcv-y^ hf-S r t 

[0 0 2 0] ^4 O^^^ — V • -iy — ' h y 5^ ^ 
m.'r^^t\tfj:\^\ fc^x.t:i\ 3?iJv'— ^v^'i 0- 1 (^-^ 

h y ?/^;^q=^tciSL:d^mmL7t^i^. ^2{c. iii4(7)y-? 

m^4i:i¥^o -«fc, N+ l;a^5^^T'^^:^'^, ffjii&co 
\^:^<7y^^^iy-o-^<^ — >' • v— • h y s^^!^.;^ 

fj:\^'^t^\'^. m^<D^^i) t2) ^mm\zm^'r^:i 

30 • h y iy ^J^^^^i^feU. N+ 1 ;d^^ifi:T*/,ei^^^tC 

rtjf^<i^^;^^j — > • • -7 h y s^^;^^ 

^y^-^-Sfci^tc. n 4 60^"^^ — > • v^— • h y 

i P^X^<^-~1^ ' ^ l^y" y ^ (i + 1) mod 

(N+1) ti{1fmi^'r^C.t\Z.X,-^X±f^^ntL. Z.<D 

^ — ' • h y :^;d^^i5fe^ ti^o N + 

i;d^3^^r-/^v^^#li, N+ 1 J: 

<Dy<^ — i^ • v-— -^v;^ - -^hy^^j^PM [0. . , 

N-i, 0. . . N-i] ^^^-re^jii^i^Ttc^ia 

[ 0 0 2 1 ] 

1 j-N-1 {/^]>im<om^m^n\if^ 



(e) 

do from 1=0 until 

do {y/* V— ^>:^tfDC0^O/^^ 
P=modulus (P + OFF 
} u n t i 1 (P < N) y^MN, 
PM [I, J] = p/*/^;$J'— . 

} end do 

} end do 

[0 0 2 2 ] ttJi^OD^Jilr'. R< 2 S - XX'^^Z.tfi^ 10 

(R, s) ^R< SfJthltR't yXfJii^-^f^^D 

}t (R-S) 

[0 0 2 3 ] ^h\^. :&t>f^1IO(?:> d o/U— :/CO^^(^S 
::^^^Tl°I^i^, (M-N) /2cDS#:^i^:/^;^ 1 (-T 
f£t>ib. mi) X^:^hti^Z.t{zmM^tit^\^\ L/C 
t^^x. N -\- it^^mx^^ . d o/u— 

[^1 ] 

L (M-N) /2 J + 1 

[0 0 2 4 ] 2^k7C^ f^V Kn t:"> • — 
^ : DRRJ^^v^^ — ^fi, ^ ;^ -^r 3. — y 

^m,x^hmfs:^^-<r:=^-r/^-'^^'^—i^t^'i>i\m (n 

-r^:itf>^x^ ;^mx\^. ^ffN^i^cD^/^^^Y 30 

r^-tju^^^^-^^mm-r^ r^^2DRRj 

[0 0 2 5 ] ri!£^2DRRj ^ =2. ^ "7 . ^U<D 
t>^>^-t''5o S:^2DRR>^>^i^^ — 

mm (0, 0) , (1, 1) , (2, 2) , (3. 
3) t^hmj^^ti^y^r^-r/i^'y^^-i^t^. s^2 

DR r;^>>^ v^^ — . y-^^?' — >- • h y 
iy ^::<(7?±ixfe7C~e^^o li:^2DRR>^.>^v^^ — ^T* 

nbo r^^j y^r ^-^/u - 

S^— ^^-^-J^ • h y :?^>^^;«>>ib^^^tt-5o 2 D R 
R;^>5rv>^>-^(D1|ijf^^9r,j^-t-^/^a^{-^ [i|7(c. Nfg 



F||ip6 - 2 3 3 3 3 7 



10 



i=N-i {/^um<on^m^¥^^if 

SET, M) 

. . . , M- 2 ^M^E-rs 



^T^-To cnbco^-r r ^-^/u ' — • h y ^ 
;^o^j5SS7tii:i, bfc^?^T-^>6o ^istjs 

^-f r:=^'':^/^ • — VI , 2, 3 d^^i- bix ^ ^=^{cg;E 

[0 0 2 6 ] r$J:^2DRRj — ^f^, Nf@(7> 

^^y:s • a 5/ h(7:>^^^— X4^(c^/j;S<$?^-r r =^'•:^/^ 
:7^-"XtcdB«j-'Sg*: 2DRr;^>^v^^ — ^^^f-t"^ 
^id^-e^^o 2 D R r;^^v>^ — ^(7>^;:^x 5/:7"l^ 
y.T<r>m^X^:b. 

[0 0 2 7 ] 1. \> V y ^ :^ofs:\^^\^'i<\- 1 t^Lrti 

[0 0 2 8] 2. ^ * >^ D h 0;??^^N- 1 ^r-^ 

[0 0 2 9 ] 3. ^ ' y 2N- 1 ^X 

y^ :^^^m-t^. 

[0 0 3 0] 4. co:7 3L— X:^oJ:U^^'<T^-:^/^ • 
— • -v' h y ^ ;^tCol^TI^. ^^-^Z*. • j:^ n h 

N^- 1 r-:7^— XN- 1 ^d^^T-rs^r-. ^7"5/:/2 
^3j:u^3 0^|ill^ig^tf-r'5. L-t^^^.X. ::^'r 

[0 0 3 1 ] '^mrr^m,m^<o^ ■< . v<Dmz. 

mfi^^¥^r . . y y^ 

ix^or-. i£^2 DR R;^^v>zr-^:55i^liE-r'5<ii:iE^ 
15. £^2 DRR;^>^>>zl-^ J: I? t>i^^A^r-^So 
iz^&^tcii, *t^2 DR R;^>^i>^ — ^-ri^, 

2 DRR;^>^v^^ — -^OO^^IiEli, NfEO^-r A • :^ n 



11 

[0 0 3 2 ] 2 D R R r/^:='' y Xi:sCO:/Uif — v^3 
hS^ 2 D R RT/i^^ y J:U«$^:^ 2 D R R T/I^^^^' 

[0 0 3 3 ] 2 D R R TjU^ y X A : ^^^1^1^^ 

1 . ^5^-^ h y s/ : ^hyRM[r] [c]i^ 

2iifflr*^^, i;kr<DM^^h'^o rm [r] [c] = 
1 ^ 5T*/c£t^?:(r bl^, 0 

2, y-YT^•:^/^ • -7 h y : ^^v- h y DM 

[r] [c] 1^, 0^ (N-1) <Dm<D (O^N-li 
Wh^ts^) m^^^^. DM [r] [c] =k(i. RM 
[r] [c] ;&^k#gco<^'Yr^-^/ur-;?7/<-^ix5r: 

ho RM [r] [c] t^V^T =^i-/l^k= (c-r) m 

3. z-^^ — >- - iy—^l^:^ ' h I) s^^y^ : ^^>' h y 
PM [i] [j] 1^. 0^ (N-1) <Dm<Dm^X*h 

^ . ^(OMM^h^o PM [ i ] [ j ] = k 1^, j =m 
mod Ntfj:h^^m^-f i^^l^Tjn'P^^. rj\-=t\j 

[0 0 3 4 ] m^<DX 5tC, 3^^ai^-^(7:>^ P j/^ ' 

^/i-To>... Trn..-.xmMm{z.wjrf'rho z.<or)v 
=r^/K^, ai>' h y PM [ i ] [ j ] r*^t^^n/c</^ 

DM [ r ] [ c ] = ( c - PM [ r 

r 

[*2] 

P= L (m mod N^) /Nj 

[0 0 3 7 ] 2 D R R T y X.A (7)Sf|/^4#ta: 

r% ^-tj^xt. ^^^ — ly • v-— • h y 
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r^-TJi-X^h^ :iZ,X. j =m mod 

PM [i] [j] -k(7)«-^. z.<Dm^mm^\z^^^ 

tl^S*!^. DM [r] [c] =k<^?t^-5RM [r] 

[c] ^(D^i^Xhh. m^X. 0<r^(N-l). 0 
<c<(N-l)r*^So 2DRRTyU=^yXa^C0,^^ti 
NXN-^ h y 5^:5^:^, -r?i^*:>fe TfiJ^l?-^ h y j/^^j 

AM [r] [c] =?.ti r t-hmti c ^(Dmmm^^ 

^tlX\^-^hf^h\t. \^0XfS:y^^fj:^\^. 0 
10 [0 0 3 5 ] ^KT^ryu^y XA(^ j^-p^^^^^i 

M [ r ] [ c] ;d^ir 5/ h ^ixSo 
1 . RM [ r ] [ c ] = 1 

2, At^x ^^xj^i^t^ ci}m^^\z.mm'^mxhh i-r 

3, DM [r] [c] =ko fc/fU, PM [i] [j] 
= k'C^6o J=m mod NT-^-So ^^-b 

[0 0 3 6 ] 2 D R R T/U:::*' y X\A : 2 D R R 

ryuz^^ y Xi:s|^. iflj^(7>S;^2DRRZ/u=:''yx\Ai:f^ 

^fciif^-rSo ^^2 DRRT/u^^'y x.Ar**i#^^n^ 

i*t^fS]±OS>^T'^>6, S;*:2DRRr>'l-^y XA^<7> 

iti/M^, ^?i2DRRr/^^y XATM^. DM-^ h y 5/ 

^(irr-^eo 4!fc^2 D R RryU::*' y XjUf^N<@<D T :7 ^ 

-Xj r-Si#-t-So ^:7;n-X(^Nfi(7:>ii^-r^i^^ 
xr^tc^/^^, :^-:xx^'<r^i-ju<omt^^ 
D R R <Dm^ t mmi\z,z.}xh<Dy^r ^-Tji^^mm-r 

N®(7>:7^— X^^^ligiLfc^(C^^ffl^ix 
^ixfi, tfji^co-^ h y ix^;:^DM:d^i&e^T*^-6C^ 

I [p] ) mo d N 

[0 0 3 8] 2DRRA^^^v^^ — ^ : ^<^^ffr* 

T<7:>'mm'^'^K.htix^^^hm-^. ^-^/H^t^iz^j^^-r 

6AM [r] [c] ^f\-^-rh^ tif^X^ h. 

50 1. A;^? r *5j:UJm* c o«r^i^o 



(8) 



m mod No 
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2 . RM [ r ] [ c] OMo 
3. PM [ i ] [ j ] o /c^cb. j 

[0 0 3 9 ] mb(7>^^ijtf^r-i^ 

yi- ra r* T (^'S ^ ^ ti. ^ o 

1. 1^ c^Ty^iJf^coi?/urar'Affi;^'^>^^* (AVI 

[r] /AVO [c] ) ;d^*^^tt5o 

PM [ i ] [ j ] ;d^^^$n^o 
[0 0 4 0] li!8(c. W:^mz.m.m\:.^M^^^iy=^- 
'7<r:>mWu^7Y^'t. ^(7)^tf(0 2o(7>^/j;^^>l^. r^o 
— /^yut^^-^v-vj z\h r-iryu . h y J 2 2 

3:i-b^m'r-5c ^r-^?i9 , r-^yu . -v 
[0 0 4 1 ] ^rar^PiTni^oratc. r^n^/^/i.^^^-^ 

r (D(j.i)+Xj*i))BK>dM. 



j.i) "I 
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<?^-Yr =i'':^-/UD (j. i) , j =m mod 

>^ h y PM [ i ] [ j ] {cj:^rM^^n5o f^m\t. 

^T^^'-^/t'D (ii, ii), jl=mi mod 
^^fj-rs^ ^r-^b6o r/^^-v . v--^^;;^ • -V h y 

h y PM [ j i] [ i i] =D ( j 1, i i) (cr ^-fe::?; 

-rsr ^{cj:or5l#$n5o PM{c^^{cr^-t;^r- 
^^ttt'^ (PM^^^tcfsi^r-^/j^i/^) :®'a*, r^Tu-/^ 

p#rara^^iTrol'^coy^r=^^•:^;^D (ii, i i) ^tf^-r 

^^^;d^T'^^o ii=0 {'rftt>%i - (N-O) CO:» 
j=(j+l)mod N, ^^OD ( J 1, i i) =D 
((j+l)mod N, 0) = (j+l)mod N 
= j ir*^5o i 1= 0 r*/^l^:^'^, i 1= (i + 1) , 
j 1- j T*^^ , ;ioJ:U«D ( j 1, 1 i) t^. I^T(75^m 

I#:3] 



l))flodM, 



D(j.i)<(B-(j*i))<oa^ 

(N-(j-j))^D(j,i)OS-& 



[0 0 4 2 ] Z.<D'^^^^fV-Q\^^ r^p-/-</U:t^^-r 

-r?^^^:^-^, sei [r] [c]ft#(i. z,<onm^m<o 

rate, A;b r :i3j:U^ffi;^? c ^t>o^/u;d^m<?'Yr ^-^/u 
J£iT0 2i^ft-§-:S^flJ^r'#St>(^^<^^-r^ (r(^^;t; 

AVi[r ]-A;^ r if^^ft^m\z.'m'omLh^x\^^f^\^^f^ 

AM[ r ][c] = S e 1 [r][c] • RM[r 
[0 0 4 4]±5^r% • (^f^^ANDga^r*^ 19 , Se 
1 [r] [c]ft-^l:i, r^o-/Vu^^-7 v-Vj 2 1 

(ci:or r-fe/u . h y 2 2{cejs^ti^o a 

M [r] [c] ^\\Z.^y h-r^-t/K^^fc, fflAVi 
[r] :^3j:U«AVo [c] ^y-t^yhLT. A;^ r 

-To 

[0045]g|10lc, r-fe:/u • -V h y ^/ ^ :xj 2 2 4^ 

^/K7:)^^i6(c, y ^) y':fy^ y-f^"^^ 1 <D^)^y 
hft-^^ffi>^Lry-^?/ h^ixSo bfc;d^or, tb;':?Q 

^li?^^ix/^u^;?f^^i9, ft#S e 1 [r] [c] I^S^^^ 



bl^, 1 

Aj/J r ;&^-t-T-tCfi|^^ibixTl^S/^bl^, 0 

A Vo[ c ] =m;'7 c ;b^^f£^^{eiij I? ^ ibtiTi^/.^ i/^/i: 

f^l^, 1 

[0 0 4 3] tfllS(7>'[f 3^fl^-^x.bi^T^^^^^^-rs 

^ia»^^>^ur'^n{c^^t:-r^^v h y AM [r] 
[c] ^tf^-rso 

] [c ] • A Vi[r] • AVo[ c ] 

IC, ANOy— h 6 3 cOtii;'j(^, t(DXf3 S e 1 [ r ] 
[c] ;d^^^^ti,S(7>r-^^^ti^ (-r=^.^*^'^, f^S" 
0'{c-ir h ^n^) o -^(7?.^^, ORy- h 6 6 cofcti 
;t/:d^ANDy— h 6 5 t?^m;^ {^f^ir^^. y^)y':fyx:i 
?/:/tiIS^6 7 cofSQ) ^S#^-r6o Lfc;&^or, Sel 
[r] [c] :d^^^^nri^6^#, :7 y >^:7a 5,-7^ 

[H]5S6 7ti, B#PaPaRi^ D V^— /-^/u - ^ □ 

y-fyxiy^^^t'^\)^yV^f\.^^x*. ^<D^^%n 

-r^c Se 1 [r] [c] if^r^—V^k\.^h. AND 
h 6 3 c;0ttJ;^7}i^ANDy— h 6 2 (7>fcti;t?, 'tfS:t>'h 
AVi [r] -AVoCc] -RMEr] [ c ] (C^ L < 
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[ r ] [ c ] 15 . >Pl-i^:-r^ A;^ r if-mm Ki tcfij^^ 

mx'^K> (AVi [r] t'^r^—h^ti) , f}--oM^^'r 
^mtici;)^'§mKf\z.mm-^mx-^^ (avo [c] i)^r 

1 [r] [c] i)^r-^—h^ti^<DX\ -Y>'/<"-^64 

co[±i;t7i:j^^^n, Lfc^a^oT AND>/— h 6 5 oom* 

l^^^^n-So U/c:&^or, OR^- h 6 6 (?^tli;^?I^A 

j;9tc, mmj:m-^i>^'r^xr-^-b^ix^m^. or 

h 6 6 tom;^3:d^r i^" h^tl. ^ — . ^ n 
Esse 7(Dffi;^7AM [r] [c] ^Ti^— h ^-^r^. ir 

[0 0 4 6] ^mmm^\z.^^-(r=f-r/u^^^^:^w 

[0 0 4 7] i£^2 D R R^^;^ — ^ : 2 D 

'If ^ I ^ , S ^ 2 D R R :^ v> - ^ r- ^ ^ -O ' it 
ntmcxhKf . AM^/K7>fl-^t>f^l::r*^^o ^?i2 

fc:d^or. te^2DRR>^^v^^ — ^ • r — 

r*li, AM [r] [c] OffSf-. S;^2DRR;^^v^ 

n-t;:^, -rJ^£t:>'^S e 1 [r] [c] t7:>ff^ tCjtl^;d^^ 
c = (PM [ i ] [ j ] 4- PM [ r 

j =m mo d NXh^o 

[0 0 5 2 ] mil iZTT^'Tr — ^'r^^^n. i£k<D^o 

V y^ :^PM^f\-ni^^ n^t\z^th^ mmmmm:} 

3 1 i/^i^U3 iNt^tSte-re. -r^J:t>ib. rrMwmw: 

[r] }tPM<Dn [r] ^fS^-T^o frM^^S [r] 
1^, PM(Off [r] $rc2— ;^7;Kc|5tt^-ti-'5C0r-, n — 
. {CLESz^-^;^-r5r:^{cj:oTPM 

[r] [p] ^mm-r^^tt^x^^^ PM [i] 
[j] li, -r^x<Drfmmm^f>^tZ^^t-r^y'-<^x^ 

"9, fr^iJ^Sg [i] cou— . (cfse^n 



(9) 1#^¥6 - 2 3 3 3 3 7 
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[0 0 4 8] g^2DRR>^^v^3."^T-|^, J^S r 

430:x>' h y DM [ r ] [ c ] ^ -Sfe-f 6 <t # . \^ 
DRR>^>^v>3. — ^t^f^. ^i'-i^/UDM [r] 

[c] xti^mx^^ mmif^w^\^x\>~'^x^^) o 

^ ^{c:iE^lCB'9 DM [r] [c]=(c-r)m 
10 o d Nt*^5o 

[0 0 4 9 ] MSr J:TJ«c ^t>o€-^/U{c, ^T^Rl 

tc:j:or, ii:^2 DR r;^>^v^^ — ^^SIJfe-T'So 

D(j, i) = (c-PM[r] [p])mod N 

[0 0 5 0 ] _b5^r-D ( j , i ) 1^, 3#rarflRiTni\ j 
= ni mod NCOr^tCP^ilft^nS^^ r 

^x^'o . p 1^:7^1 — X#^'r*3 So z.<r:>:^mx\%^ ^ 

:ii>'hyPM[r] [ p] ^SI#-rSi^^^;d^^So C(7? 
^yi^ f/J^ixh-J^Tj^iyh (hot spot) J X^ 

[0 0 5 1 ] r:oPp1M^jlij'6fcie>{c, mi (c^-f 
5{c. itf r^{c:«^^^m-rSo HI l;?t^b5>^^Sct 

1 i/^i^L 3 inT'^ «:) , #p#r^rflfiir% ^otT(^-r-<r 

■f^o ^ir/i^ 3 2 ii~ 3 2 IN- . . /c^l/^ b 3 21^1— 3 2 

(ffii^^l^ btu^^t^o) S*2 drr;^^v>^ — -^tc 

I [p] ) mo d N 

y (ctEi^^nri^-s^v h y PM [i] [j] t:B 
Ki(D'r-<x<Dmnmw:{zm^^it'rho cm^. 11112 

[oo5 3]iii2tc. 2-o<Dmmmw:. mmmw: Hn 

terval] 8 1 J: U«$lJ^#^§ [k] 9 4 ^^/^-fo i^-f 

Pi^t>0(7>r-, ttlS^^CMP 8 2 (7>.^^8 4 :6^T-y- — 
h^iX, ^^y83C0Read (R) ft-^-^Ti^— h b 

y 8 3 ICPM-v h y -/^!^>^.(Z>:3i> h y . PM 
[i] [n] , 0 ^ n < N^^tatS^-itSo j^84li, T 
5^ TKU-;^ (A) Mi (j=m modM) 
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fltPM [interval] [j] v^;^ ^ IhISS 8 6 (C^it ^ 

^>^hyPM [interval] [j] 

LTMO-r-^r(7)^J^K®. /c^X.I^^J^^@ [k] 9 
4{c[^«ii{t^n6o ^\^^X*. mmmW: [k] 9 4;^^^ 

[0 0 5 4 ] rp^ilftj :7^— X(7>^T^. Tff^j 
>^::ii-X;d^§ii#L, TKU-:^ (A) ^Urp, -r?:^^^-^ 
>^:^-X#-§-9 1 ^^yoi^lti? (R) j^9 

O^OM^J^^-f — • ^ n ^ <f> i^^^X ;<=^ 
y 8 9;Si^g&;^^bn'5o Lfc;6^oT. ::ii>'hyPM 

[k] [v>'\ t^:^=^^) S 9t^hmt^^n. 
9 2{z.7^t}^tl^o 2OC0 t^v>;^^$^ 8 8:|oJ:U!9 

2 OP^^;d^^v>^ C2 N;tJD^:^ 9 3 T*^ v^^. a N;fJP^ ^ 

kJ^, m^<7:>X^K^ WmmW: [k] 9 4{cJ:or^j^: 
-r^ir;utc|^^i@ft^ns. -r^^ioib. c k == (PM 
[interval] [j] + PM [k] [ p ] ) m o d N^t^ 

[0 0 5 5 ] nil ^^m-r^ t. mi 2 (ommmw: 

[k] 9 4\tmi KDmm^^WiS 1 sX^V . Lfc:d^o 
^Se 1 [r] [c] ^r1^-^-r^o rtD:®-^, ck 

[k] {zxoxmnmm^th. c\^MJt>-r^ 

•^jv<n>j\\>< y ^ :^x^^^ 

[ 0 0 5 6 ] tf^y^cn— x{c. %-n\wm.m.\t'tk\.^w<r^ 
>^ y fcr ^-t^^ Lr, ^n^hypM [r] [p] ^si 

(cf^^iift^tifc. ^ ^/f^^ixfc^^- h y PM [i] 

[j] (coi^hypM [r] [p] ^;JjDx.^o 
{cLr. ^-tr^J^^^gli, ill 2 (c^-TJ: 9 {c, ::(7)f^ 

-5-^/^:5:. g*2 DRRX^v>^ — ^{C 

^1 LT^&-<fc (7> ^ ^ o < p i:;^vfer-^i^;-r am^ >^ 
h y ^tf^-r^o 

[0 0 5 7 ] 2 D R R^^-^v^^ — ^(7>S;$:ff0*5j:O«i£^ 

m^miE-kM'k.x-mmx^^z.t^. ^^^^\tmm-f^ 

Xtr>:b 5o 

[iiffiofffim?^^!^pji 

[nil] ^^m'^(n^if^r-'^'r ^^^^TT^-tm^mx 



(10) 4#^^6 - 2 3 3 3 3 7 
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S o 

[gl 2 ] HI 1 tC;^-r3^^^itOAm;^?/i^- V tTD^^-^ h 
y 5/^;:^llT'^^o 

[^31 m.ffly^r ■ -y— t';;^ • /^^-:/^tSj^ 

[^4] — V - — • -7 h y y ^ :^^7f^-^m 

xh^o 

im5] 1^ 4 ' y 0 (Dmizm^K^ (^mx^m ^ 
10 iMco-^ v^) y^ ^ ^^^ — i^^TY^-rmx^-h. 
[He] i5^-ri^-;=^c25/hi (7>FtJr-^$.^^ 

[Il7l ^^2|k7C^ r>>' Ka h:'>' • Z/U::^^ y XAO:5^ 
-<i:..>?,c2-/h0?'.^(/^Ul 5(^W(^lMco-^ h y 

[US] 

[119] ii8{c^-r4 X 4 3^^«oiiif^^^-r^^^ ^ V 

20 [HlO] ^ V ^) y ^ ^<r>-^;\^(r>WLV^<r>^ 

3®iir-^So 

[^1 1 I ^^2^7t=7^l^ Kc2 • 

[(112] f^^iift^^^^tc^/^^n/tgl 1 1 (7:)^T^J^§g 
[^^^coi^PJl 
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(54) METHOD FOR SCHEDULING PLURAL REQUESTS AND EXCHANGE SYSTEM 

(57)Abstract: 

PURPOSE: To realize fair access by establishing a 
diagonal pattern and a pattern sequence matrix and 
sequencing the diagonal pattern, and then processing 
requests at each time slot in accordance with the 
diagonal pattern. 

CONSTITUTION: A global status machine 21 distributes 
diagonal information from a pattern sequence matrix 23 
during each time interval. A cell matrix 22 calculates the 
bit of an allocation matrix, based on the input from a 
request matrix 24 and stores the bit. The machine 21 
generates a signal which makes a cell usable. Namely, 
the machine 21 generates '1\ when the input (r) is not 
allocated for connection '0* when the input (r) is 
allocated, '1* when an output (c) is not allocated for 

connection, and '0' when the output (c) is allocated. When this information is given, each cell 
of the matrix 22 calculates the corresponding AM [r] [c] by using a specific logical function. 
Therefore, the input (r) and output (c) are respectively allocated for connection. 
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